"Slow" do Minogue, Dan Carey và Emilíana Torrini sáng tác trong khi được Carey, Torrini và Sunnyroads sản xuất.[1] Vào năm 2009, Torrini tiết lộ cách mà cô sáng tác bài hát này, "Mọi chuyện khá kỳ lạ. Tôi vẫn nghĩ người của Kylie cố gắng gọi cho Jamelia nhưng thay vào đó lại gọi nhầm đến số của tôi. Mọi chuyện có lẽ sẽ thú vị hơn nếu diễn ra như cũ".[2]

Về nhạc lý, bài hát này mang giai điệu synthpop lấy cảm hứng từ thập niên 1980.[3] Bài hát sản xuất một cách giản dị và "tối giản", được Sal Cinquemani từ Slant Magazine mô tả như một "hỗn hợp electro-pop/disco với nhịp tanh-tách-và-pop cùng chất giọng ghi đè ngọt ngào".[3] Ngoài ra, bài hát còn có các yếu tố của electroclash và nhạc sàn.[4] Xuyên suốt bài hát, Minogue thúc giục một người đàn ông mà cô gặp tại một hộp đêm hãy "chậm lại" và nhảy cùng cô.[5] Theo Minogue, ca từ của bài hát kể về "cách mà thời gian và không gian có một ý nghĩa khác nhau khi bạn gặp một người [mà bạn rất mến]".[6] Cô còn "yêu thích cách mà bài hát sở hữu hiệu ứng đẩy–kéo; sự kết hợp giữa nhạc khí và ca từ khiến cho bạn có cảm giác ấy".[6] Cuối năm 2012, "Slow" cùng 16 bài hát khác được thu âm lại trong album giao hưởng tổng hợp The Abbey Road Sessions, với mong muốn "tưởng tượng lại những bài hát này khi không còn nét hào nhoáng disco và hiệu ứng giọng hát".[7] "Slow" lần này mang ảnh hưởng của dòng nhạc jazz và trip hop, trong khi Minogue tiếp tục phô bày chất giọng gợi tình xuyên suốt bài hát.[7][8]

"Slow" phát hành dưới dạng đĩa đơn đầu tiên trích từ album phòng thu thứ 9 của Minogue Body Language vào ngày 3 tháng 11 năm 2003.[9] Bìa trước của đĩa đơn cho thấy Minogue trong chiếc áo crop-top sọc trắng đen, lộ vùng bụng cùng chiếc quần cắt thấp. Hình ảnh của cô có nét tương đồng với nữ diễn viên và ca sĩ người Pháp Brigitte Bardot,[6] người được xem là "ngôi sao nước ngoài đầu tiên đạt được cấp độ thành công quốc tế so với các tài năng bản địa phổ biến nhất nước Mỹ" và là một trong những biểu tượng gợi cảm nổi danh trong thập niên 1950 và 1960.[10][11] Minogue mô tả buổi chụp ảnh như là "sự pha trộn hoàn hảo giữa ve vãn, đỏng đảnh và rock 'n' roll" và tiết lộ "Chúng tôi đã chụp nó tại một địa điểm phía Nam nước Pháp, thế nên rất [dễ dàng để] tái hiện lại tinh thần của [Brigitte] Bardot. Cô ấy là một biểu tượng tuyệt vời, đặc biệt là thời gian khi cô hợp tác cùng Serge Gainsbourg".[6]